//
// Created by bleedingfight on 2020/6/30.
//

#ifndef DATASTRUCTAND_ALG_MAXPRODUCTCUTTING_H
#define DATASTRUCTAND_ALG_MAXPRODUCTCUTTING_H
#include <math.h>
#include <vector>
#include <algorithm>
int maxProductCutting(int length);
int maxProductCutting1(int n,std::vector<int>& cache);
int maxProductCutting1(int n);
int maxProductCutting2(int n);
int maxProductCutting3(int n);
int maxProductCutting3(int n,std::vector<int>&cache);
#endif //DATASTRUCTAND_ALG_MAXPRODUCTCUTTING_H
